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Abstract 

To make arbitrarily accurate quantum computation possible, practical 
realization of quantum computers will require suppressing noise in quan- 
tum memory and gate operations to make it below a threshold value. A 
scheme based on realistic quantum computer models is described for sup- 
pressing noise in quantum computation without the cost of stringent quan- 
tum computing resources. 
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Quanum computation has become a very active field ever since the discovery 
that quantum computers can be much more powerful than their classical coun- 
terparts [1-3]. Quantum computers act as sophisticated quantum information 
processors, in which calculations are made by the controlled time evolution of a 
set of coupled two- level quantum systems (qubits). Coherence in the evolution is 
essential for taking advantage of quantum parallelism. However, there is a ma- 
jor obstacle to realization of quantum computation. Decoherence of the qubits 
caused by the inevitable interaction with noisy environment will make quantum 
information too fragile to be of any practical use. Recently, interest in quan- 
tum computation has increased dramatically because of two respects of advances 
toward overcoming the above difficulty. First, a combination of a series of innova- 
tive discoveries, such as quantum error correcting codes [4,5], fault-tolerant error 
correction techniques [6] , and concatenated coding [7] , has yielded the important 
threshold result [7,8], which promises that arbitrarily accurate quantum compu- 
tation is possible provided that the error per operation is below a threshold value. 
Hence, noise below a certain level is not an obstacle to reliable quantum com- 
putation. Second, great progress has been made toward building the necessary 
quantum hardwares [9-11]- One particularly attractive physical system is the 
nuclear spin because of its good isolation from noisy environment. Some simple 
but real quantum computations have been demonstrated in bulk spin resonance 
quantum systems [12,13]; and a radical scheme, using semiconductor physics to 
manipulate nuclear spins, has been recently proposed, which indicates a promis- 
ing route to large-scale quantum computation [14]. 

Fault-tolerant quantum error correction schemes are effective only when the 
error rate per operation is below a threshold value. Operations in quantum 
computers include transmission or storage of quantum states, and quantum logic. 
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For quantum logic, the estimated threshold error rate is about 10"^ [7,8]. Even 
for the most promising quantum hardware, the nuclear spin system, the real 
noise seems also necessarily beyond this threshold with the present technology 
[8]. Therefore, it is essentially important to further suppress noise before taking 
the procedure of fault-tolerant quantum error correction. Here, we propose a 
noise suppression scheme which operates by applying a sequence of bit-flipping 
or phase-flipping pulses on the system, with the pulse period less than the noise 
correlation time. It is shown that noise in the pulse-controlled system can be 
greatly reduced. 

The scheme based on pulse control is relatively easy to implement in exper- 
iments. In fact, clever pulse methods (called refocusing techniques) have been 
developed for years in nuclear magnetic resonance spectroscopy (NMR) to elim- 
inate many kinds of classical dephasing effects [15]. In a recent work [16], Viola 
and Lloyd flrst used this technique to combat quantum noise in computer memory 
with a speciflc single-qubit dephasing model. In this paper, we consider the most 
general type of environmental noise, including classical or quantum dephasing and 
dissipation as its special case. By applying suitable pulse sequences, it is found 
that the noise in the controlled system is much reduced; and more importantly, 
the scheme can be readily extended to suppress noise in quantum gates (mainly 
referring to two-bit quantum gates, whose error rate is much larger than that 
of single-qubit rotations [9,14,17]). Suppose Pg is the error rate per operation, 
and po is the additional error rate introduced by each pulse. Our result shows 
that the error rate per operation in the pulse-controlled system approximately 
reduces to PgPotdec/tc, where tdec and tc are respectively the decoherence time and 
the noise correlation time. Since po can be made very small, the reducing factor 
Potdec/tc is much less than 1 even that the noise correlation time is considerably 
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smaller than the decoherence time. Therefore, by this scheme it is possible for 
the reduced error rate to attain the threshold value, say, 10^®. This is a desirous 
result for reliable quantum computation. The only requirement in our scheme is 
that the pulses should be applied frequently so that the pulse period is less than 
the noise correlation time. This is experimentally feasible [11,15,16]. The scheme 
costs no additional quantum computing resources. 

First we show how to use pulse control to combat decoherence of a single 
qubit in quantum memory. The qubit is described by Pauli's operator "a*. In the 
interaction picture, the most general form of the Hamiltonian describing single- 
qubit decoherence due to environmental noise can be expressed as (setting ^ = 1) 

Hi it) = E it)] ' (1) 

a=x,y,z 

where Fq, (t) , generally independent of time, are noise terms, which may be classi- 
cal stochastic variables or stochastic quantum operators, corresponding classical 
noise or quantum noise , respectively. For environmental noise in quantum com- 
puters, it is reasonable to assume that Fq, (t) {a — x, y, z) satisfy the conditions 

(ra(t))en. = Oand 

(raWr,(i'))_ = /.,(0, (2) 

where (■ ■ ■)^^^ denotes average over the environment. In Eq. (2), fa/3 (0 (ct; P = ^^U^ ^) 
are correlation functions and ^ = ^j^. The quantity tc characterizes the order 
of magnitude of noise correlation times. Different noise correlation terms may 
have different correlation times. But we assume that they have the same order 
of magnitude, which is denoted by tc- For simplicity, in the following we directly 
call tc the noise correlation time. 

Suppose that the qubit is initially in a pure state |\E' (0)). Under the Hamil- 
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tonian (1), after a short time t it evolves into the following mixed state 

p (,) = (t je-J-"' "'(*>'■ ) I* (0)) (0)1 T [e'K })^^^ , (3) 

where T {■ ■ ■} indicates that time-ordered product is taken in the bracket. The 

difference between the states p (t) and |^E' (0)) stands for errors. The error rate p 
can be described by p — 1 — F {t), where F {t) is the input-output state fidelity, 
defined as F (t) = (0)| p (t) |* (0)). Prom Eqs. (1) (2) and (3), it is not difficult 
to obtain an explicit pcrturbativc expression for the error rate. Up to the second 
order of the Hamiltonian, the result is 

p=2i:(A."A.''>j;/;/,,(|)«., (4) 

where Act" — a"' — (c")^, and {■ ■ ■)g denotes average over the system. Equation 
(4) is derived with a pure input state. However, it remains true when the qubit 
is initially in a mixed state. In this case, we define the error rate by p = 1 — 
Fe{t), where Fg{t) is the entanglement fidelity [18], a natural extension of the 
input-output fidelity to the mixed state circumstance. With this definition, the 
expression for the error rate remains completely same as Eq. (4) . 

Now we show how to use pulse control to reduce the error rate in quantum 
memory. We apply a sequence of bit-fiipping or phase-fiipping pulses on the 
qubit, with the pulse period and pulse width i^. It is required that « tA 
so that the environment-induced system evolution during the short time is 
negligible. At time t — 0, no pulse is applied, and its operation is represented 
by the unit operator /. At time t = tA, we begin to apply in turn the bit- 
fiipping and the phase-flipping pulses. The pulse-induced operations are thus 
respectively /, a^, a^, a^, a^, ■ ■ ■. Four pulse periods make up a control period. In 
the {n + l)th control period (form time Ant a to time 4 (n -|- 1) ^a), the effective 
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system evolution under pulse control is represented by the following evolution 

operator 

= a^T {exp [-^ jl^tZl {t') di] } a^T {exp [-^ {i) di\ } 

xa^T {exp \-^ /(^it^ {i) di\ } a^T {exp \-^ ji^^:'''^ H, {t') dt'] } 
= -T {exp [-^ Ji^l^l2 aVa^H: (t') aV^dt' - ^ aVR, (t') a^dt' 



-T < exp 



(5) 



where T {• • •} denotes the time-ordered product. The effective noise terms (4niA + i) 
with a = X, y, 2; and < i < 4tA in Eq. (5) are defined respectively as follows 

r; (4nU + i) = I [ro. (4nU + f) + (4nU + + |) 

-r^ (4ntA + 2tA + i) - (4ntA + 3tA + f)] , 
Ty (4ntA + = i [r^, (4ntA +'^-^y (4ntA + U + l) 

+rj, (4niA + 2iA + I) - (4ntA + 3^ + |)] , 

r; (4ntA + = i [r^ (4ntA + i) - r. (4ntA + u + i) 

-r^ (4ntA + 2tA + i) + (4ntA + 3tA + l)] , 
After pulse control, the only difference in the system evolution (5) is that the 

noise terms (t) are replaced by the corresponding effective noise terms (t). 

Form Eqs. (2) and (6-8), it is not difficult to get the correlations of the effective 

noise F^(t). Then, substituting these correlations into Eq. (4), we obtain the 

error rate Pc after pulse control. The final result is 
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(7) 



(8) 



Pc 

— = q; , 

P \tr 



(9) 



where tc is the noise correlation time. The normahzed constant a can be approx- 
imated by the following expression 



that Az and ^a/^c have the same order of magnitude. By this notation, we have 
a ~ 0(1). The factor a is unimportant to our result and will be omitted in the 
following discussion. Prom Eq. (10), it follows that through pulse control the 
error rate in quantum memory can be reduced by a factor proportional to the 
second order of the rate of the pulse period to the noise correlation time. 

In fact, by applying more complicate pulse sequences, the error rate can be fur- 
ther reduced. For example, we may apply the pulse sequence /, a^, a^, a^, I, a^, a^, 
a^,I, ■ ■ •, with the pulse period t^. In this sequence, a control period consists 
of eight pulse periods. We can similarly calculate the error rate of the system 
controlled by this pulse sequence. The result is that the error rate is reduced by 
a factor proportional to (tA/tc)^. In general, if we apply a pulse sequence with 
the control period consisting of 2"+^ pulse periods, the error rate is able to be 
reduced by a factor proportional to (^a/^c)^"- 

In the above, we considered decoherence of a single qubit. Now, Suppose 
that there are L qubits, described respectively by Pauli's operators ~ai. In the 
interaction picture, the Hamiltonian describing decoherence of L qubits can be 
generally expressed as 



where A^; — — 1, 




Hl (t) E [arrf it)] , 



(11) 



; a=x,y,z 

where the noise terms satisfy the conditions {Tf (t)) 



and 




(12) 
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The above description of many qubit decoherence is quite general. It includes 
independent decoherence and cooperative decoherence as its special case [19,20]. 
For reducing decoherence of this system, the control method is very simple. We 
need only apply the above pulse sequence separately on each qubit. It is easy 
to know that the error rate of the controlled system will be reduced by a factor 
proportional to (^a/^c)^'*) where n depends on which pulse sequence is chosen. 

To make fault-tolerant quantum computation possible, noise in quantum gates 
should be suppressed as well as noise in quantum memory. The pulse control 
scheme can be readily extended to include quantum gate operations. Any quan- 
tum gate can be decomposed into a series of quantum controUed-NOT (CNOT) 
gates together with some single-qubit rotations [21]. In general, the time required 
to perform quantum CNOT is much larger than the running time of single qubit 
rotations [9,14,17]. Therefore, environmental noise has much more influence on 
the quantum CNOT than on single-qubit rotations. To make fault-tolerant quan- 
tum computation possible, the key step is thus to suppress environmental noise 
in quantum CNOT gates. The quantum CNOT logic makes use of direct or indi- 
rect interaction between the qubits. The interaction is usually described by the 
following effective Hamiltonian [11,14] 

Hg=Y, 911' {t)^i-~af, (13) 
II' 

where {t), possibly independent of time, are coupling coefficients. The en- 
vironmental noise in these gates can be easily suppressed by the pulse control 
method. We need only synchronize the pulses acting on different qubits. The 
synchronized pulses induce either a collective bit flip ®zcrf or a collective phase 
flip <8);crf . The gate Hamiltonian remains unchanged under these operations, i.e., 

i^iaf) Hg i^iaf) = i^ian Hg {^laf) = Hg. (14) 
8 



Hence the quantum CNOT logic is not influenced by the pulses, whereas the 
environmental noise (described by the Hamiltonian (11)) is greatly suppressed. 

We have shown that environmental noise, whether in quantum memory or in 
quantum gates, all can be reduced by the pulse control method. In the analyses, 
we make an ideal assumption that the pulses introduce no additional noise. If 
the inaccuracy of the pulse is considered, an additional error rate po will be 
introduced by each pulse. Now we estimate in this circumstance to what amount 
the error rate per quantum operation can be reduced through pulse control. Let 
tg and Pg denote the running time and the environment-induced error rate of the 
operation, respectively, then tg/tA defines the number of pulses applied during 
the operation. After pulse control, the error rate approximately becomes 

2n 

where the minimum is attained when U = (^S^) 

, which is the optimal 

value for the pulse period. The parameter n in Eq. (15) depends on which 
pulse sequence is chosen. If 2n is considerably large, Pg/pg — (potg) / {Pgtc)- For 
environment-induced error, pg can be approximated by Pg ~ tg/tdec [17], where 
tdec is the decoherence time. With this approximation, we have p'g/pg — Potdec/tc- 
The error rate is reduced by a very small factor Potdec/ic- This suggests that the 
pulse control method is very effective. 

Compared with other noise suppression schemes, the pulse control method 
has several remarkable features. First, it costs no additional qubits. This is 
an important feature since with the present technology, quantum computing re- 
sources are still very stringent [10,11,22]. Only small quantum systems have 
been demonstrated experimentally. For these systems, it is impossible to per- 
form fault-tolerant quantum error correction, but the pulse control scheme works 

9 



well. Second, in the pulse control scheme, no encoding, decoding, and error cor- 
rection are required, and no measurement is performed. Hence, in contrast to 
quantum error correction, this scheme introduces no slowdown of the computa- 
tion speed. Last but not the least, pulse control is relatively a mature technology 
in experiments, especially in the NMR systems [15]. The pulse control method, 
combined with fault-tolerant quantum error correction, may ultimately make re- 
liable quantum computation possible. 
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